Solución al Problema de Ruteo de Vehículos con Capacidad Limitada (CVRP) usando una técnica metaheurística
نویسندگان
چکیده
منابع مشابه
Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
─ Graph theory is atool for solving Capacitated Vehicle Routing Problem (CVRP). This paper describes the application of software based on graph theory to analyze and solve CVRP in a nationwide freight company.The analysis was performed on a fleet of 13 vehicles with similar technical specifications and load capacity (15 tons). Medellin and its metropolitan area municipalities were the origin ch...
متن کاملSolución al problema de ordenación usando PipeLine y Binary Tree como composiciones paralelas de alto nivel
This paper proposes the model of the High Level Parallel Compositions or CPANs to communication patterns / interaction Pipeline and TreeDV for implementing a sorting algorithm by Structured Parallel Programming approach based on the concept of Parallel Objects. The CPANS TreeDV and PipeLine are displayed using the paradigm of object orientation and sorting problem is solved using two different ...
متن کاملGramática evolutiva con estrategia evolutiva como núcleo de una hiperheurística de generación aplicada al problema de empacado
Hyperheuristics are tools that allow the generation of methodologies for solving certain problems. There are two types of hyperheuristics, Generation and Selection; although the objective of both is to generate methodologies, their inputs change, the selection ones require a series of low level heuristics while those of Generation require a series of heuristic elements which describe the proble...
متن کاملSolución Numérica del Problema de Control de Contaminación del Aire
This work presents a stochastic outer approximation algorithm to solve air pollution control problem while minimizing the control costs which thereby occur. These air quality standards give rise to an infinite number of constraints and this is a semi-infinite programming problem.
متن کاملModelado de la penetración de vehículos particulares con fuentes alternativas de energía al mercado colombiano
In this work we present a study about the issues related to the penetr ation of alternative fuel vehicles in the colombian mar ket. Currently there is a need to change the vehicle global market to cleaner energy sources in order to prevent an increase in global warming. In the long run, the goal is to replace fossil fuels with green ones. We implemented this in a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientia et technica
سال: 2016
ISSN: 2344-7214,0122-1701
DOI: 10.22517/23447214.9013